#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N=2e5+10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//

void solve()
{
	int a[4];
	for(int i=0;i<3;i++) cin>>a[i];
	sort(a,a+3);
	
	// ll t1=abs(a[0]-1+a[2]-2*(a[1]+1));
	// ll t2=abs(a[0]+a[2]-a[1]-a[1]);
	// ll t3=abs(a[0]+1+a[2]-2*(a[2]-1));

	

	//cout<<min({t1,t2,t3})<<'\n';
	
	

	//a[1]*=2;

	// ll t1=a[0]+a[2];
	// ll t2=a[1];

	if((a[0]+a[1]+a[2])%3==0)//相当他a1 a2 a3的值再分配
	{
		cout<<0<<'\n';
		return;
	}
}

int main()
{
	close();
	int T; cin>>T;
	while (T--) solve();
	return 0;
}